Extensions to Time Warp Parallel Simulation for Spatial Decomposed Applications
نویسندگان
چکیده
In recent years, the use of discrete event simulation to solve problems from natural sciences has become more common as the dynamic time evolution of the real-world system is naturally incorporated in the discrete event system model. The parallel simulation of these discrete event systems puts some extra requirements on the parallel synchronization schemes such as Time Warp. The large scientific problems require efficient memory management— both time and space efficient—and parallelism control to achieve satisfactory performance.
منابع مشابه
Application of Time Warp to Parallel Simulations with Asynchronous Cellular Automata
A new asynchronous cellular automata model is described. The model provides an experimental and theoretical framework to investigate quantitatively realistic simulations. The parallel execution of such simulations introduces the need of synchronisation of the asynchronous parallel processes. Time Warp is proposed as a synchronisation method for the parallel asynchronous cellular automata. We in...
متن کاملTemporal Decomposition of Simulations under the Time Warp Operating System
The Time Warp Operating System (TWOS) is a special-purpose operating system designed to run event driven simulations on parallel processors using optimistic synchronization based on virtual time. TWOS currently achieves speedup by decomposing a simulation spatially, dividing it into multiple objects that can be run in parallel. This paper describes how the simulation can be further decomposed t...
متن کاملA Formal Specification and Verification Framework for Time Warp-Based Parallel Simulation
ÐThis paper describes a formal framework developed using the Prototype Verification System (PVS) to model and verify distributed simulation kernels based on the Time-Warp paradigm. The intent is to provide a common formal base from which domain specific simulators can be modeled, verified, and developed. PVS constructs are developed to represent basic Time-Warp constructs. Correctness condition...
متن کاملParallel Discrete Event Simulation Using Space-Time Memory
An abstraction called space-time memory is discussed that allows parallel discrete event simulation programs using the Time Warp mechanism to be written using shared memory constructs. A few salient points concerning the implementation and use of space-time memory in parallel simulation are discussed. It is argued that this abstraction is useful from a programming standpoint for certain applica...
متن کاملPerformance of Time Warp Protocols for Transaction Management in Object Oriented Systems
It has been pointed out (e.g., by Richard Fujimoto) that protocols developed for the difficult problem of parallel and distributed simulation can also be adapted to other distributed applications. Indeed, in the mid 1980’s David Jefferson adapted his Time Warp protocol to the problem of database concurrency control. In the present work, we consider our own variants of the Time Warp for database...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1999